package primary.others;

/**
 * @Author Elephas
 * @Date 2022/1/9
 **/
public class MissingNumber {
    public int missingNumber(int[] nums){

        // 0-n 的和是（n+1）* n /2,减去出现的剩下的就是未出现的数字
        int n = nums.length;
        int ans = (n+1)*n/2;
        for (int i = 0; i < nums.length; i++) {
            ans -= nums[i];
        }
        return ans;
    }
}
